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PATTERN EQUIVARIANT FUNCTIONS AND COHOMOLOGY 


JOHANNES KELLENDONK 

Abstract. The cohomology of a tiling or a point pattern has originally been defined 
via the construction of the hull or the groupoid associated with the tiling or the pattern. 
Here we present a construction which is more direct and therefore easier accessible. It is 
based on generalizing the notion of equivariance from lattices to point patterns of finite 
local complexity. 


1. Introduction 


When topological invariants of tilings were first defined and computed ||Con9U , (Jon94 , 
Kel95| , |Kel97| , |AP98|| they arose as A-groups of associated C*-algebras but it became soon 
clear that, apart from the order on Aq, the A-groups are isomorphic to the integer valued 
Cech-cohomology of the continuous hull of the tiling, or equivalently, to the integer valued 
cohomology of the discrete tiling groupoid ||FH99|| . Neither the continuous hull nor the 
discrete groupoid of a tiling are mathematical objects which are easily accessible by the 
non-expert. The purpose of this note is to present a formulation of (real valued) tiling or 
point pattern cohomology which we believe is easier to understand on an intuitive level, 
because it involves more standard mathematical objects. This does not mean that it is 
easier to compute the tiling cohomology in this formulation. But we hope that it helps 
understanding what the cohomology of a tiling actually means. 

We formulate our results below for Delone sets of finite local complexity which we call 
for short here point patterns. This covers then the case of tilings of finite local complexity 
since the topological invariants mentionned depend only on MLD-classes and tilings are 
mutually locally derivable from Delone sets. 

We will proceed along the following lines: Let A be a tiling or a point pattern in the 
Euclidean space M”. We construct the (real valued) cohomology of V as the cohomology 
of the sub-complex of the de-Rham complex over M” given by the A-equivariant forms. 
The main new ingredient is thus the notion of A-equivariance. 


2. A-equivariant functions and cohomology 

In a frequently used approach to describe particle motion in aperiodic media one inves¬ 
tigates a Hamiltonian of the form H = —-|- U on L^(M") where A is the Laplacian 
(or even the magnetic Laplacian in the presence of an external magnetic held) and U is a 
potential which describes the local interaction between the particle and the medium. This 
potential incorporates the aperiodic structure of the material in such a way that V(x) 
depends only on the local conhguration one hnds around x. So if A is a point pattern 
or a tiling representing the aperiodic structure (e.g. A is the set of equilibrium positions 
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of the atoms in the material) then V should be a "P-equivariant function in the following 
sense. 

Recall that a discrete point set has hnite local complexity if up to translation there are 
only hnitely many r-patches for any r, an r-patch being Br{x) fl V, the intersection of 
an r-ball at some point x G with V. This implies that V is uniformly discrete, i.e. 
that any two distinct points have distance larger than a given r > 0. A Delone set is a 
uniformly discrete point set for which relatively dense, i.e. there exists an i? > 0 such all 
R-patches contain at least one point. 

Definition 2.1. Let P be a subset of of hnite local complexity. We call a function 
/ : R"" —>■ X into some set X strongly P-equivariant if there exists an r > 0 such that 


Br f] {V — x) = Br f] {V — y) implies f{x) = f{y). 

{Br is the closed r-ball around 0). 

Suppose that T> is locally derivable from P in the sense of [|BSJ91|| . This means that 


for all r > 0 exists R > 0 such that Br f] {V — x) = Br r\{V — y) implies R,. fl (P — a:) = 
Br r\ {V — y) . It is immediate from this dehnition that then any strongly P-equivariant 
function is also strongly P-equivariant. In particular the concept of P-equivariance is 
dehned not only for a single point set but for MLD classes of point sets. 

Recall that the de-Rham complex over R"^ is the complex 


P°(R") 4 pi(R") 4 ... 4 P”(R’^) 

where P^(R”') are the differential fc-forms over R” and d is the exterior derivative. Using 
standard coordinates on R"' a differential fc-form can be written as fh...ikdxi^ ■ ■ ■ dxi^, 

with smooth functions : R” —> R. Setting X = R we may therefore consider strongly 

P-equivariant differential forms over R"’ as those for which the functions are smooth 
and strongly P-equivariant. We denote them by Clearly d{(l-p{W^)) C Pp(R”) 

and so 

fiO (Rn) 4 4 ... 4 P^(R^) 

is a differential sub-complex of the de-Rham complex. 


Definition 2.2. The P-equivariant de Rham cohomology of R"^ is the cohomology of the 
sub-complex dehned by f2p(R"'). We denote it by H-p(W^), i.e. 

= (kerdnP4R”))/(imdnP4R’")). 


The following theorem connects the above dehnition with the cohomology of P as 
dehned as Cech cohomology of the continuous hull of P. Its proof will be given elsewhere 
KP|| although we give some explanation in Section 


Theorem 2.3. Let P C R"" be a Delone set of finite local complexity. The real valued 
Cech cohomology of the continuous hull ofV is isomorphic to the V-equivariant de Rham 
cohomology ofW^. 
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3. Examples 

Let us present some examples of "P-equivariant cohomology classes for P = Tp, a Pen¬ 
rose tiling, which may for our purposes be identified with the point set given by the centers 
of mass of its tiles. In the triangle version Tp has 40 different translational congruence 
classes of tiles which are the decorated triangles of Figure 7 and their images under 10-fold 
rotation. Together with a reflection, e.g. the reflection in the x-axis, the 10-fold rotations 
form symmetry group which is the dihedral group Diq. We call the translational congru¬ 
ence classes of tiles prototiles and denote by fiofc+i the triangle corresponding the one in 
Figure 7.k rotated about y left around. 



Figure 7.0 Figure 7.1 Figure 7.2 Figure 7.3 


Since the tiling is two-dimensional is non-trivial only in fc = 0,1,2. The 

case /c = 0 is simple, in fact for any point pattern in any dimension holds Hp{W^) = 
ker d fl = M. 


3.1. k = 2. A closed strongly 7p-equivariant 2-form is given by fdxidx 2 where / is a 
smooth strongly 7p-equivariant function. Such functions can be constructed as follows: 
Take a prototile ti and let Xi be its center of mass. Let 5^. be the Dirac comb associated 
with ti by which we mean the sum of h-functions at points y G M"" such that ti — x, occurs 
at Tp — y. In other words is a Dirac comb supported on the center of masses of all 
tiles which are translationally congruent to prototile ti. Furthermore, let p : —>■ M 

be a smooth function of compact support. Then the convolution product / = 5*. * p is 
a smooth strongly Tp-equivariant function. In fact, any smooth strongly 7p-equivariant 
function can be approximated in such a way if one allows for Dirac combs which are 
supported on arbitrary points sets which are locally derivable from Tp. The difficult part 
is to determine when two 2-forms differ by a strongly Tp-equivariant exact form. It follows 
from the Poincare Lemma for compactly supported de Rham cohomology that different 
choices of p yield the same cohomology class as long as the average hight p := f ^2 pdxidx 2 
is kept fixed. We will therefore define aj(p) = * pdxidx 2 remaining ambigious about 

the precise form of p. 

To go further we have to combine Theorem |2.3| with known results. Recall that the 
Penrose tiling is a substitution tiling and that its substitution can be used to compute its 
second cohomology as a quotient of the cohomology of the AF-groupoid 77s defined by 
the substitution in | Kel97 n. More precisely, the so-called substitution matrix defines an 
endomorphism a : and one hnds the integer second cohomology of the Penrose 

tiling as a quotient Z'^°/P. The real second cohomology of the Penrose tiling, which we 
denote here by 77^(Tp, M), can therefore be identified with a complement of the real span 


^The highest non-vanishing cohomology group is called the group of coinvariants in | Kel971. 
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Mr of the sub-group T C in M'^^. Such a complement has been computed [[Kel97 


H^Tp, M) ^ M® = E{tI) © E{tI) © E{-t+) © E{-t_) 


where 


T± = e± + C' = 


1 ±^ 


= e 5 , = 


37ri 

e 5 


and E{s) denotes the eigenspace of a (extended to a linear map on M^°) corresponding to 
the eigenvalue s. 

We can use this to present specific strongly Tp-equivariant 2-forms which form a linear 
base for In order to do so we first note that we can identify the standard base 

{ei}i of Z^° with indicator functions on certain cylinder sets of the discrete hull. These 


cylinder sets are in one-to-one correspondence with the prototiles and Theorem |2.3| allows 
us to identify the class of e* in M^^/MT with the cohomology class of the two-form aj(l). 
All we have to do is therefore to determine a base for the above complement and this is 
best done by a symmetry analysis similar to that given in ||ORS02| . 


In terms of the 10-fold rotation matrix u the substitution matrix a is given by 


^ a;° 0 a;® ^ 

0 

0 0 ■ 

0 o;^ 0 o;^ y 

The eigenspaces E{t^) are one dimensional and spanned by 


(3.1) 


(r|l,r|l,l,l) 


T 


where 1 = (1, • ■ ■ ,1), an eigenvector of a; to eigenvalue 1. Both eigenvectors are invari¬ 
ant under the HiQ-symmetry. The spaces E{—t±) are 3-dimensional. Each decomposes 
into a 1-dimensional and a 2-dimensional real irreducible representation of Diq. The 
1-dimensional irreducible real Hio-module is spanned by 

(3.2) ((l-r±)a, (r±-l)a,-a,a)'^ 


where a = (1,—I,-- - ,1) is an eigenvector of ut to eigenvalue —1. Using the matrix 
S which implements the reflection in the x-axis (see ||Kel97|| ) one sees that the above 
two vectors are both invariant under it. The remaining 2-dimensional parts of E{—t±) 
are easiest described if we complexify these spaces to observe that each splits into two 
1-dimensional complex irreducible Hio-modules, one spanned by 


(3.3) 


b± = (r±^±z±,r±^± z±,C±z±,z±) 


and the other by the complex conjugate b±. Here z± = (1, • , ^±), an eigenvector 

of u! to eigenvalue and the reflection S acts as Sb± = —^±b±. We illustrate this result 
in Figure 2 by marking the coefficients of b± and b± into a hgure of all prototiles using 
their identification with the base of Z"^® C 
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Figure 2: The coefficients of the four complex eigenvectors of (|3.3| ) and its complex con¬ 
jugate. The four possibilities are {r,z) e {(C+,r+), (^+V+), 


From this analysis one can derive a set of generators for From linear combi¬ 
nations of (|3.1|) (resp. (p.2|) ) one obtains i?i,i ?2 (resp. where 

19 39 19 39 

2=0 2=20 2=0 2=20 

The remaining 4 generators are more complicated expressions but straightforward to de¬ 
rive from (p.3|) . In particular, to obtain two 2-dimensional real irreducible representations 
of Sio one has to take the real and the imaginary part of (|3.3|) . 
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We mention that this method allows also to determine a sub-group of finite index of 
the integer valued second cohomology. This amounts to taking linear combinations of the 
above vectors so that the result lies in the intersection of the above complement with 
In that case one obtains integer irreducible representations of Diq which are 2, 2 and 4 
dimensional, cf. |PRS02|| . 


3.2. k = 1. A closed strongly 7p-equivariant 1-form is given by fidxi -|- f 2 dx 2 where fi 
are smooth strongly 7p-equivariant functions satisfying A similar construction 

as the one presented for k = 2, namely one where one starts with a compactly supported 
closed 1-form and places it at all points of a uniformly discrete set which is locally derived 
from Tp, produces only exact forms. This follows again from the Poincare Lemma. 

To construct closed but non-exact 1-forms we use the well-known Ammann lines on the 
Penrose tilings. Ammann lines are hve families of parallel lines which are locally derivable 
from a Penrose tiling ||GS87|| . The distance between two consecutive parallel Ammann 
lines of one family is 1 or r+ (in suitable units) and the sequence of distances forms a 
Fibonacci sequence (called musical sequence in ||GIS87|| ). Fix one family jFi of Amma nn 
lines and let {x, y) be orthonormal coordinates of such that y is parallel and x normal 
to the Ammann lines of jFi. In particular, a line N normal to the Ammann lines of Ti 
is parametrized by x and cut into a Fibonacci sequence by its intersection points with 
these Ammann lines. Let Pat be the set of intersection points in 77 = R and / : R —>■ R 
be a smooth strongly PAr-equivariant function. Then {x,y) h->■ f{x)dx is a closed strongly 
7p-equivariant 1-form over R^. In the same way as we reasoned for the case k = 2 
above one can construct two strongly T^Ar-equivariant functions each one associated with 
a prototile in N, namely by placing a Dirac comb on the centers of mass of either the 
unit intervals or the intervals of length r_|_. In the cohomology iLp^(R) corresponding 
to the 1-dimensional subsystem these two functions lead to two independent generators. 
Considering all families of Ammann lines this gives 10 strongly 7p-equivariant 1-forms. 
However, one may show that in iLj-^(R^) only 4 of them are independent. In fact, the 
appearance of these 1-forms is related to the higher dimensional lattice used to construct 
the Penrose tiling via the cut & projection method and somewhat independent of the 
details of the tiling which originate from the choice of windows ||KP| . 

From ||AP98| , |ORS02|| we know (in combination with Theorem that .H.p^(R^) = R^ 
and the latter splits into a sum of a 4-dimensional irreducible Cio module with a 1- 
dimensional irreducible Cio-module. The 4-dimensional irreducible Ciq module is given 
by the above construction using the Ammann lines. The remaining one is related to 
a locally derivable orientation of the edges of the Penrose tiling ||Gah 
discussed here. 


it will not be 


4. P-EQUIVARIANT FUNCTIONS AND THE CONTINUOUS HULL OF V 

For the dehnition of "P-equivariant cohomology we have considered smooth real valued 
strongly P-equivariant functions over R"'. To explain the relation with earlier dehnitions 
of cohomology groups for P, in particular that involving the continuous hull, we now 
consider continuous complex valued functions. 
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Definition 4.1. The algebra of complex continuous "P-equivariant functions C'p(R'^) is the 
closure in the supremum norm of the space of complex continuous strongly P-equivariant 
functions over M” with pointwise multiplication. 


C'-p(M”) is a commutative C'*-algebra with unit and by the Gelfand-Naimark theorem 
there exists a compact space Xp such that C'p(M"') is isomorphic to C'(Xp). The simplest 
example is certainly P = 0 in which C' 0 (M’^) = C and so X 0 is a single point. Another 
simple example but with P being a Delone set is a regular lattice T C then Gr(R”) = 
G(T”), i.e. Xr = T” = M^/T, the d-torus. In general, Xp is a lot more complicated. 

The set of subsets of R” which have hnite local complexity carries a metric 

D(S, S') = inf{^^|3a:,x' e R”, b|, \x'\ < - : Br n (S - x) = Br n (S' - x')}. 
r + 1 r 

The completion of the set of translates of P w.r.t. this metric, 

M-p := {P — x\x E R”} , 


is the continuous hull of P, see e.g. [|AP98|] . By construction P(S', S — x) is of order |a;| if 
the norm |a;| of x is small. In particular, Afp is connected. If P is a Delone set then all 
elements of Alp can be interpreted as Delone sets. (If P is not relatively dense then Alp 
contains the empty set as element.) 


Lemma 4.2. Let V be a Delone subset of R” which has finite local complexity. Then 
Xp = Alp. More precisely, a : C{M.p) —>• Gp(R"'), 

= fi'P -x) 

is an algebra isomorphism. 


Proof: The space Alp is in general not a manifold but a foliated space in the sense of 
MS88||. Its leaves are the sets of translates of points. They are locally homeomorphic to 


Therefore, a{f) is continuous. 

In the transverse direction Alp is totally disconnected. In the (completely) periodic 
cases the transversals consist of hnitely many points. For (completely) aperiodic Delone 
sets the transversals are Cantor sets. If we consider the canonical transversal Dp = {u E 
Alp|0 G P} we can describe its topology as that being generated by the clopen sets Ppp 


where p G P C P, P a hnite subset and Ppp = {cn G Dp|P 


p C a;}. The topology of 
p-a: G a;} (cf. ||FHK02|| ). 


Alp is then generated by = {a; G Alp|3x G Bfiy) : P 

Moreover, we may restrict e > 0 to values smaller than the minimal distance tq of two 
points in P. For such e, Cpp,e,p is homeomorphic to Ppp x Bfiy). It follows that C{A4p) 
is generated by continuous functions which are supported on sets Up^p^e,y, e < tq. Such 
functions are of the form fp,p,p = Sp^p * p where dpp is a Dirac comb placed on the set 
{x G R”|P — p G P — x} and p is continuous and has support inside Brfiy). But a(/pp,p) 
is strongly P-equivariant, the value for r in Dehnition |2.1| being at most tq + \y\. This 
shows that a maps C(Mp) into C'p(R"^). From denseness of the leaf through P follows 
that a is injective. 

If g : R”' ^ C is a strongly P-equivariant continuous function dehne g : Alp ^ C 
by g(u;) = g(fP — x) where x is such that B^ D (P — x) = Br D lu (the value for r from 
Dehnition p.l|) . Then g is continuous and a(g) = g. q.e.d. 
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Let us indicate how the last lemma helps to prove Theorem |2.3| , i.e. that the Cech 
cohomology of Ai-p with coefficients in M is isomorphic to iL-p(M"'). Although M.p may 
not be a manifold its leaves are and one can dehne functions which are smooth in the 
direction tangential to the leaves. This leads to the dehnition of tangential differential 
forms and consequently of tangential cohomology |[MS88]. The inverse of the map a above 


identihes the complex of strongly P-equivariant differential forms with a sub-complex of 
the complex of tangential differential forms. P-equivariant cohomology equates therefore 
with the cohomology of a sub-complex of tangential forms. On the other hand there exists 
an analogue of the Cech-de Rham complex |[B'L82|] providing us with a homomorphism 
from the Cech cohomology of Aip (with real coefficents) to tangential cohomology of Aip. 
Its image is precisely "P-equivariant cohomology. 


Acknowledgements. I wish to thank Ian Putnam for discussions which led to the ideas 
underlying this article. 
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